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Abstract. An action on order ideals of posets considered by Fon-Der-Flaass is analyzed in the case 
of posets arising from minuscule representations of complex simple Lie algebras. For these minuscule 
posets, it is shown that the Fon-Der-Flaass action exhibits the cyclic sieving phenomenon, as defined 
by Reiner, Stanton, and White. A uniform proof is given by investigation of a bijection due to 
Stembridge between order ideals of minuscule posets and fully commutative Weyl group elements. 
This bijection is proven to be equivariant with respect to a conjugate of the Fon-Der-Flaass action 
and an arbitrary Coxeter element. 

If P is a minuscule poset, it is shown that the Fon-Der-Flaass action on order ideals of the 
Cartesian product P x [2] also exhibits the cyclic sieving phenomenon, only the proof is by appeal 
to the classification of minuscule posets and is not uniform. 



1. Introduction 

The Fon-Der-Flaass action on order ideals of a poset has been the subject of extensive study 
since it was introduced in its original form on hypergraphs by Duchet in 1974 [5j. In this article, we 
identify a disparate collection of posets characterized by properties from representation theory - the 
minuscule posets - that exhibits consistent behavior under the Fon-Der-Flaass action. We illustrate 
the commonality via the cyclic sieving phenomenon of Reiner-Stanton- White [9] , which provides a 
unifying framework for organizing combinatorial data on orbits arising from cyclic actions. 

If P is a poset, and J{P) is the set of order ideals of P, partially ordered by inclusion, the 
Fon-Der-Flaass action \& maps an order ideal I € J(P) to the order ideal ^(1) whose maximal 
elements are the minimal elements of P \ I. Since ^ is invertible, it generates a cyclic group (vf) 
acting on J(P), but the orbit structure is not immediately apparent. 

In [9], Reiner, Stanton, and White observed many situations in which the orbit structure of the 
action of a cyclic group (c) on a finite set X may be predicted by a polynomial X(q) € Z[g]. 

Definition. The triple (X,X(q), (c)) exhibits the cyclic sieving phenomenon if, for any integer d, 
the number of elements x in X fixed by c d is obtained by evaluating X(q) at q = (, d , where n is 
the order of c on X and £ is any primitive n th root of unity. 

In the case when X = J(P) and c is the Fon-Der-Flaass action, the natural generating function 
to consider is the rank-generating function for J(P), which we denote by J(P; q). Here the rank of 
an order ideal / G J(P) is given by the cardinality \I\ (so that J(P;q) := YlieJ(P) ( 7' / ')- 

The minuscule posets are a class of posets arising in the representation theory of Lie algebras 
that enjoy some astonishing combinatorial properties. We give some background. 

Let g be a complex simple Lie algebra with Weyl group W and weight lattice A. There is a 
natural partial order on A called the root order in which one weight \x is considered to be smaller 
than another weight uj if the difference u — fi may be expressed as a positive linear combination 
of simple roots. If A £ A is dominant and the only weights occuring in the irreducible highest 
weight representation V x are the weights in the VF-orbit WX, then A is called minuscule, and the 
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restriction of the root order to the set of weights WX (which is called the weight poset) has two 
alternate descriptions: 

• Let Wj be the maximal parabolic subgroup of W stabilizing A, and let W J be the set of 
minimum- length coset representatives for the parabolic quotient W/Wj. Then there is a 
natural bijection 

W J — ► WX 
w i — > wqwX 

(where Wq denotes the longest element of W), and this map is an isomorphism of posets 
between the strong Bruhat order on W restricted to W J and the root order on WX. 

• Let P be the poset of join- irreducible elements of the root order on WX. Then P is called 
the minuscule poset for X, P is ranked, and there is an isomorphism of posets between the 
weight poset and J(P). 

If P is minuscule, Proctor showed ([5j, Theorem 6) that P enjoys what Stanley calls the Gaussian 
property (cf. [T2], Exercise 25): There exists a function / : P — > Z such that, for all positive integers 
m, 

„ 1 _ n m+f(p)+l 

/ ( px W ; g )=n - 

This may be verified case-by-case, but it follows uniformly from the standard monomial theory of 
Lakshmibai, Musili, and Seshadri, as is shown in [8J. Furthermore, all Gaussian posets are ranked, 
and if P is Gaussian, we may take / to be the rank function of P. 

Thus, for all positive integers m, we are led to consider the triple (X,X(q), where X = 

J(P x [m]), X(q) = J(P x [m]; q), and P is any minuscule poset. We are at last ready to state the 
first two of our main results, answering a question of Reiner. 

Theorem 1.1. Let P be a minuscule poset. If m = 1, (X, X(q), exhibits the cyclic sieving 
phenomenon. 

Theorem 1.2. Let P be a minuscule poset. If m = 2, (X , X (q) , exhibits the cyclic sieving 
phenomenon. 

It turns out that the claim analogous to Theorems 11.11 and 11.21 is false for m = 3; computations 
performed by Kevin DilksS reveal that when m = 3 and P is the minuscule poset [3] x [3], the 
triple (X,X(q), does not exhibit the cyclic sieving phenomenon. However, if P belongs to the 
third infinite family of minuscule posets (see the classification at the end of the introduction), the 
same triple exhibits the cyclic sieving phenomenon for all positive integers m. This was proved 
in our original REU report [10] but is omitted here. The rest of this introduction is devoted to a 
discussion of Theorems 11.11 and 11.21 and a brief overview of our approach to their proofs. 

It should be noted that several special cases of Theorem 1 1 . 1 1 already exist in the literature. When 
P arises from a Lie algebra with root system of type A, for instance, Theorem 11.11 reduces to a result 
of Stanley in [13] coupled with Theorem 1.1(b) in Reiner-Stanton- White [9|, and it is recorded as 
Theorem 6.1 by Striker and Williams in [16]. The case when the root system is of type B turns out 
to be handled almost identically, and it is recorded as Corollary 6.3 in [16]. That being said, our 
theorem is a generalization of these results, and, in relating Theorem 11.11 to a known cyclic sieving 
phenomenon for finite Coxeter groups (Theorem 1.6 in [9]), we expose the Fon-Der-Flaass action 
to new algebraic lines of attack. 

If P is a finite poset, it is shown by Cameron and Fon-Der-Flaass in [J] that the Fon-Der-Flaass 
action ^ may be expressed as a product of the involutive generators {t p } pg p for a larger group 
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acting on the poset of order ideals J(P). For all p € P and / € J(P), t p (I) is obtained by toggling 
I at p, so that t p (I) is either the symmetric difference IA{p}, if this forms an order ideal, or just 
I, otherwise. In [16] , Striker and Williams named this group the toggle group. 

On the other hand, there is a natural labeling of the elements of a minuscule poset P by the 
Coxeter generators S = {s\,S2, ■ ■ ■ ,s n } for the Weyl group W, which is given by Stembridge in 
|15j . In particular, if P is a minuscule poset, there exists a labeling of P such that the linear 
extensions of the labeled poset (which is called a minuscule heap) index the reduced words for the 
fully commutative element of W representing the topmost coset wqWj. This labeling is illustrated 
in Figure[5] (as well as in Figures [UEJ El El El and[U]of the Appendix) and explained more thoroughly 
in section 5. It has the following important properties. 

First, it realizes the poset isomorphism J(P) = W J explicitly. Given an order ideal I £ J(P) 
and a linear extension (x\,X2, ■ ■ ■ ,Xt) of the partial order restricted to the elements of /, if the 
corresponding sequence of labels is ■ ■ ■ , it), define 4>(I) to be Si t ■ ■ ■ s^s^ . Then the map 

<ft : J(P) — >■ W J is an order-preserving bijection. 

Second, it indicates a correspondence between Coxeter elements in W and sequences of toggles 
in G(P): The choice of a linear ordering on the Coxeter generators S = (si 1 , . . . , Si n ) yields a choice 
of the following. 

• An element ifa,...,^) in the toggle group that executes the following sequence of toggles: 
first toggle at all elements of P labeled by Sj n , in any order; then toggle at all elements of 
P labeled by Si n _ 1 , in any order;...; then toggle at all elements of P labeled by Sj 2 , and, 
finally, toggle at all elements of P labeled by , and 

• A Coxeter element c = s^s^ ■ ■ ■ Si n _ 1 Si n in the Weyl group, which acts on cosets W/Wj by 
left translation (i.e., c(wWj) = cwWj), and thus also acts on W J . 

The theorems that reduce Theorem 11.11 to the cyclic sieving result of Reiner-Stanton- White [9j 
are as follows. 

Theorem 1.3. For any minuscule poset P and any ordering of S = (s^, . . . , Sj„), the actions Vl/ 
and are conjugate in G(P). 

Theorem 1.4. For any minuscule poset P and any ordering of S = (s^, . . . , Si n ), if 

4> : J(P) — > W J is the isomorphism described above, then the following diagram is commutative: 

J(P) A W J 
£(ii,...,i n ) ^ c v 

J(P) A W J . 

To see that these theorems suffice to demonstrate Theorem ll.il we quote Theorem 1.6 from [9]. 

Theorem 1.5. Let W be a finite Coxeter group; let S be the set of Coxeter generators, and let 
J be a subset of S. Let W J be the set of minimum-length coset representatives, and let W (q) = 
Y^weW J 1 > w here l(w) denotes the length of w. If c € W is a regular element in the sense of 
Springer |llj . then (W J , W J (q), (c)) exhibits the cyclic sieving phenomenon. 

In Theorem 11.51 if W J is a distributive lattice, then the length function I also serves as a rank 
function, so W J (q) is the rank-generating function. Furthermore, if c is a Coxeter element of W, 
then c € W is regular (cf. [TT]). 

The proofs of Theorem 11.31 and Theorem 11.41 are carried out in section 6; sections 2, 3, 4, and 5 
provide the requisite background. We did not manage to adapt the techniques developed in these 
sections for the proof of Theorem \1.2\ so in sections 7-11 we adopt a less theoretical approach, 
suppressing most of the details. Full proofs may still be found in the REU report |10| . In section 
7, we review ordinary and symmetric plane partitions, which provide a convenient framework for 
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analyzing order ideals of Px [2]. Then sections 8, 9, and 10 cover the cases corresponding to the first, 
second, and third infinite families, respectively. The claim of Theorem II .21 for the two exceptional 
cases is checked by computer in section 11, using the software developed by Dilks. While the proofs 
of the results which we assemble into Theorem 11.21 are purely combinatorial, we would like to see 
a uniform resolution of this problem that draws upon the more algebraic techniques of sections 
2-6. That, in particular, may seem like a tall order, but it should be noted that, for minuscule 
posets P, Stembridge found an instance of the q = — 1 phenomenon (a special case of the cyclic 
sieving phenomenon for actions of order 2) that holds uniformly for all Cartesian products P x [m] 
in |14j . Thus, even though the situation in the case of general cyclic sieving is considerably more 
complicated, there may still be reason to be optimistic. 

We close the introduction with a description of the three infinite families and two exceptional 
cases of minuscule posets and the root systems associated to the Lie algebras from which they arise. 
Pictures may be found in the appendix. The following facts are well-known (cf. for instance, [14J). 

• For the root systems of the form A n , there are n possible minuscule weights, which lead to 
n associated minuscule posets, namely, all those posets of the form [j] x [n + 1 — j] such 
that 1 < j < n. Posets of this form are considered to comprise the first infinite family. 
Examples are depicted in Figure 01 parts (b), (c), (d), and (e). 

• For the root systems of the form B n , there is 1 possible minuscule weight, which leads to 
1 associated minuscule poset, namely, [n] x [nJ/S^- Posets of this form are considered to 
comprise the second infinite family. An example is depicted in Figure O part (b). 

• For the root systems of the form C n , there is 1 possible minuscule weight, which leads to 1 
associated minuscule poset, namely, [2n — 1]. Posets of this form already belong to the first 
infinite family. An example is depicted in Figure El part (b). 

• For the root systems of the form D n , there are 3 possible minuscule weights, which, because 
two of the minuscule weights lead to the same minuscule poset, only lead to 2 associated 
minuscule posets, namely, [n — 1] x [n — 1]/S2 an d J n_3 ([2] x [2]). Posets of the latter 
form are considered to comprise the third infinite family (it should be clear that posets of 
the former form already belong to the second infinite family). An example is depicted in 
Figure El part (d). 

• For the root system Eq, there are 2 possible minuscule weights, which, because both minus- 
cule weights lead to the same minuscule poset, only lead to 1 associated minuscule poset, 
namely, J 2 ([2] x [3]). This poset is called the first exceptional case. It is depicted in FigureEl 
part (b). 

• For the root system Ej, there is 1 possible minuscule weight, which leads to 1 associated 
minuscule poset, namely, J 3 ([2] x [3]). This poset is called the second exceptional case. It 
is depicted in Figure [H part (b). 

No other root systems admit minuscule weights. 

2. The Fon-Der-Flaass Action 

In this section, we introduce and analyze the Fon-Der-Flaass action. This action was introduced 
by Duchet [5] and first studied in its present form by Brouwer and Schrijver [3], but it was the late 
Dmitry Fon-Der-Flaass who first made substantial progress in the case of products of chains [6], 
and it was this work that brought the action to our attention. The action has no accepted name 
in the literature, so we are honored to dedicate it to his memory. 

Let P = (X, <) be a partially ordered set, and let J(P) be the set of order ideals of P, partially 
ordered by inclusion. Following the notation of 0], for all order ideals / € J(P), let 

Z(I) = {x € / : y > x => y <£ /}, 
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and let 

£7(1) = {x <£ I : y < x y G /}. 
Then the Fon-Der-Flaass action, which we denote by is defined as follows. 

Definition 2.1. For all I G J{P), ^(-O is the unique order ideal satisfying Z{^>(I)) = U(I). 

Remark 2.2. It is clear from Definition 12.11 that permutes the order ideals of P. 




Figure 1. An orbit of order ideals under the Fon-Der-Flaass action 



This definition of the Fon-Der-Flaass action is global. We now give an equivalent definition that 
decomposes it into a product of local actions, which are more easily understood. Recall from the 
introduction that for all p G P and I G J(P), we let t p : J(P) — > J(P) be the map defined by 
t p (I) = I \ {p} if p g Z(I), t p (I) = I U {p} if p G U(I), and t p (I) = I otherwise. The following 
theorem is equivalent to Lemma 1 in Cameron- Fon-Der-Flaass [4]. 

Theorem 2.3. Let P be a poset. For all linear extensions (pi,P2, ■ ■ ■ iPn) of P and order ideals 
l£j(P),*(I)=t pi t p2 ...t Pn (I)- 

The group G(P) := (i p ) pg p is named the toggle group by Striker and Williams [16]. Note that 
for all x and y, the generators t x and t y commute unless x and y share a covering relation. 

In the case that the poset P is ranked, it is natural to consider the linear extensions label the 
elements of P by order of increasing rank. For the purposes of this paper, we shall say that P 
is ranked if there exists an integer-valued function r on X (called the rank function) such that 
r{p) = for all minimal elements p G X and, for all x,y G X, if x covers y, then r(x) — r{y) = 1. 

If P is a ranked poset, let the maximum value of r be R. For all < i < R, let Pi = {p G P : 
r{p) = i}, and let ti = Yl pe p x t p . We see that ti is always well-defined because, for all i, t x and t y 
commute for all x,y G Pi. By Theorem 12.31 ^ = ^o^i " " " tR- Note that ti and tj commute for all 
\i — j\ > 1. The following theorem is also a result of Cameron- Fon-Der-Flaass [1]. 

Theorem 2.4. For all permutations a of {0, 1, ... , R}, ^ a := to-(o)io-(i) ■ ■ ■ *o-(_R) is conjugate to ^ 
in G{P). 

Corollary 2.5. The action ^> a has the same orbit structure as ^ for all a. 

Let teven = Eleven**' and let *odd = IX odd ^- lt snou ki be clear that ieven and t odd are well- 
defined, and it follows from Theorem 12.41 that icven^odd is conjugate to in G(P), as noted in the 
second paragraph of section 4 in This means that the action of toggling at all the elements of 
odd rank, followed by toggling at all the elements of even rank, is conjugate to the Fon-Der-Flaass 
action in the toggle group. As we shall see, this holds the key to demonstrating that the induced 
action of every Coxeter element of W on J(P) under eft is conjugate to the Fon-Der-Flaass action 
as well. Striker and Williams made use of the same argument to obtain the conjugacy of promotion 
and rowmotion (their name for the Fon-Der-Flaass action) in section 6 of [16], so it should be no 
surprise that our induced actions reduce to promotion in types A and B. In this sense, our proof 
of Theorem 11.11 may be considered to be a continuation of their work. 
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3. Minuscule Posets 



In this section, we introduce the primary objects of study for this paper - the minuscule posets. 
We begin with some notation, following Stembridge [13] • Let q be a complex simple Lie algebra; let 
rj be a Cartan subalgebra; choose a set $> + of positive roots a in fj*, and let A = {a%, a.i, . . . , a n } be 
the set of simple roots. Let (•, •) be the inner product on rj*, and, for each root a, let a v = 2a/ (a, a) 
be the corresponding coroot. Finally, let A = {A G f)* : a G <3? — > (A, q v ) € Z} be the weight lattice. 

For all 1 < i < n, let be the simple reflection corresponding to the simple root ct^, and let 
W = (sj)i<j< n be the Weyl group of q. If s is conjugate to a simple reflection Sj in W, we refer to 
s as an (abstract) reflection. 

Let V be a finite-dimensional representation of g. For each A € A, let 

V x = {v G V : h G f) => hv = X(h)v} 

be the weight space corresponding to A, and let Ay be the (finite) set of weights A such that V\ is 
nonzero. Recall that there is a standard partial order on A called the root order defined to be the 
transitive closure of the relations fi < cu for all weights ji and oj such that oj — [i is a simple root. 

Definition 3.1. The weight poset Qv of the representation V is the restriction of the root order 
on A to Ay. 

If V is irreducible, Qv has a unique maximal element, which is called the highest weight of V. 
This leads to the following definition. 

Definition 3.2. Let V be a nontrivial, irreducible, finite-dimensional representation of q. V is a 
minuscule representation if the action of W on Ay is transitive. In this case, the highest weight of 
V is called the minuscule weight. 

Theorem 3.3. If V is minuscule, the weight poset Qv is a distributive lattice. 

Remark 3.4. This result, due to Proctor (cf. [8], Propositions 3.2 and 4.1), was originally verified 
by exhaustive search, but it is also a consequence of Theorem 15. 8( for which a case-free proof was 
given using Bruhat-theoretic techniques by Stembridge in |15j . 

Definition 3.5. If V is minuscule, let Py be the poset of join-irreducible elements of the weight 
poset Qv, so that Py is the unique poset satisfying J(Py) = Qv- Then Py is the minuscule poset 
of V, and posets of this form comprise the minuscule posets. 

Remark 3.6. If V is a minuscule representation and A is the highest weight of V, we refer to Py 
as the minuscule poset for A. 

4. Bruhat Posets 

In this section, we develop the framework for the proofs of Theorems 11.31 and 11.41 We begin 
by discussing the Bruhat posets. Then we establish the connection between these objects and the 
weight posets of minuscule representations. 

We continue with the notation of the previous section. Given a Weyl group W, we define a 
length function I on the elements of W as follows. For all w G W, we let l(w) be the minimum 
length of a word of the form s^s^ . . . Si e such that w = s^s^ . . . Si e and Sj. is a simple reflection for 
all 1 < j < I. This allows us to introduce a well-known partial order on W, known as the (strong) 
Bruhat order, for which I also serves as a rank function. The Bruhat order is defined to be the 
transitive closure of the relations w <b sw for all Weyl group elements w and (abstract) reflections 
s satisfying l(w) < l(sw). 

What is of interest is not the Bruhat order on W, but the restrictions of the Bruhat order to 
parabolic quotients of W, for these are the orders that give rise to the Bruhat posets. 
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Definition 4.1. If J is a subset of {1, 2, . . . , n}, then Wj := (sj)igj is the parabolic subgroup of W 
generated by the corresponding simple reflections, and W J := W/Wj is the parabolic quotient. 

It is well-known that each coset in W J has a unique representative of minimum length, so 
the quotient W J may be regarded as the subset of W containing only the minimum-length coset 
representatives. This fact facilitates the definition of an analogous partial order on W J . 

Definition 4.2. The Bruhat order <b on the parabolic quotient W J is the restriction of the 
Bruhat order on W to W J . Posets of the form (W J , <b) comprise the Bruhat posets. 

We may also define the left (weak) Bruhat order on W to be the transitive closure of the 
relations w <l sw for all Weyl group elements w and simple reflections s satisfying l(w) < l(sw). 
The analogous partial order on W J is defined in precisely the same way: (W J , <l) is the restriction 
of (W, <l) to the minimum-length coset representatives W J . While the left Bruhat order is not 
necessary to establish the connection between the minuscule posets and the Bruhat posets, we 
introduce it here so that our work in this section may be compatible with the theory of fully 
commutative elements developed in section 5 and exploited in section 6. 

We are now ready to state the following theorem, which appears as Proposition 4.1 in Proctor 

0- 

Theorem 4.3. Let V be a minuscule representation with minuscule weight X, and let J = {i : SjA = 
A}. Then Wj is the stabilizer of X in the Weyl group W, and the weight poset Qy is isomorphic 
to the Bruhat poset (W J , <b)- 

Remark 4.4. There is a small subtlety in the proof Theorem 14.31 because the natural map <p : 
W J — > Qy to consider, w h- v wX, is order-reversing, rather than order-preserving. (In other words, 
for all u,v € W J , uX < vX if and only if v <b u.) However, composing ip with the order-reversing 
involution of Qy given by oj i-> wqui, where wq is the unique longest element of W, yields a 
suitable isomorphism (as noted in the introduction). Alternatively, ip may be precomposed with 
the corresponding order-reversing involution of W J given by w i— > wqw(wq)~ 1 wo, where Wq denotes 
the unique longest element of W J . In Proctor's proof of Theorem 14.31 he circumvents this step by 
defining the partial order on the weights opposite to the root order. We avoid his approach here 
because it leads to unnecessary confusion over terms such as "highest weight." 

Definition 4.5. The parabolic quotient W J is minuscule if Wj is the stabilizer of a minuscule 
weight A. 

The assumption that g be simple implies that A is fundamental (recall that the fundamental 
weights wi,W2, • • ■ , w n are defined by the condition (cjj, aj) = 5ij for all 1 < i, j < n, where 5ij 
is the Kronecker delta). Hence if A = Uj, then s«A = A for all i ^ j. It follows that if W J is 
minuscule, J = {1, 2, ...,n} \ {j}, so Wj is a maximal parabolic subgroup of W. In general, a 
minuscule Bruhat poset is obtained precisely when the "missing" element of J is the index of a 
fundamental weight for which there exists a representation of q in which that fundamental weight 
is minuscule. 

We note that Bruhat posets W J provide a natural setting for identifying instances of the cyclic 
sieving phenomenon because they come equipped with a group action, namely that of W, and a 
rank-generating function W J (q) := ^2 w ^]yj Q l ^ w \ which is what motivated us to consider them 
in the first place. We now turn our attention to the labeling of the minuscule poset Py and the 
construction of the isomorphism (j) : J{Py) — > W J , which lie behind the proofs of Theorems 11.31 
andUJ 
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5. Fully Commutative Elements 



In this section we borrow from Stembridge's theory of fully commutative elements of Weyl groups. 
In the next section, we shall see how the theory enables us to characterize the relationship between 
the action of the Weyl group on the elements of these lattices and the action of the toggle group 
on the order ideals of the corresponding minuscule posets. 

Definition 5.1. Let W be a, Weyl group, and let S = {s±, S2, ■ ■ ■ , s n } be the set of Coxeter 
generators. An element w £ W is fully commutative if every reduced word for w can be obtained 
from every other by means of commuting braid relations only (i.e., via relations of the form SjSji = 
Sj'Sj for commuting Coxeter generators Sj and Sj'). 

Given a fully commutative element w, we can define a labeled poset P w that generates all the 
reduced words of w in the sense that putting labels in the place of poset elements gives a bijection 
between the linear extensions of P w and the reduced words of w. 

Definition 5.2. Let s^s^ ■ ■ ■ Si e be a reduced word for w. Let P w = ({1, 2, . . . , £}, <) be a partially 
ordered set, where the partial order on {1, 2, . . . ,£} is defined to be the transitive closure of the 
relations j > j' for all j < f in integers such that and Sj., do not commute. Then P w is the 
heap of w, and, for all 1 < j < £, Si j is the label of the heap element j £ P w . An example is given 
in Figure O 

/ \ 
S2 S4 
/ \ / 
Si S 3 

\ / 

Figure 2. If W is the Weyl group arising from the root system A4, then the element 
w := S3S2S4S1S3S2 is fully commutative, and the heap P w is as displayed above. 

Let C(P W ) := {ir : 7r(l) > 7r(2) > . . . > vr(^)} be the set of reverse linear extensions of P w , and 
let C(P w ,w) be the set of labeled reverse linear extensions of P w , i.e., 

C(P w ,w) := {si nW s in{2) ■ ■ ■ s in(e) : vr € C(P W )}. 

As alluded to above, the set C(P w ,w) is significant for the following reason. 

Proposition 5.3. C(P w ,w) is the set of reduced words for w in W . 

Proof. See Proposition 2.2 in [15 1. □ 

Remark 5.4. We define the partial order on P w to be the reverse of Stembridge's order and consider 
reverse linear extensions rather than linear extensions. Furthermore, Stembridge defines heaps for 
all words in W, whereas our definition is only correct for reduced words of fully commutative 
elements w. The implications for the theory are rather cosmetic; we make these deviations for the 
sake of convenience only. 

It follows from Proposition 15.31 that, if w is fully commutative, the heaps of the reduced words 
for w are all equivalent, so we may refer to the heap of w unambiguously. This is also noted in |15j. 
The crucial claim is the next theorem. 

Theorem 5.5. Let w £ W be fully commutative. Then J{P W ) = {x € W : x <i w} is an 
isomorphism of posets. 
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Proof. A proof is found in [15] (cf. Lemma 3.1), but because our definitions are different from 
Stembridge's, and because the map between the two posets will be of importance in its own right 
for our proof of Theorem 11.41 we provide our own adaptation of Stembridge's proof. 

For all 1 < k < n, let Ck '■= {j '■ Si j = s&} be the set of all heap elements labeled by Sk- We first 
note that each Ck is a totally ordered subset of P w . The proof is by contradiction. Suppose that 
there exist incomparable elements j,f £ P w such that = 8$., = s&. Then there exists a reverse 
linear extension of P w in which j and j' occur consecutively, which implies that the corresponding 
reduced word for w contains two consecutive instances of This is of course impossible. Thus, 
we may write in the form {7^1 < Jk,2 < • • • < lk,v{k,w)\ 1 where v(k,w) denotes the number of 
instances of in a reduced word for w, and v is well-defined because w is fully commutative. 

We are now ready to define the bijection between J(P W ) and {x £ W : x <l w}. Given an order 
ideal I £ J(P W ), let p be a linear extension of P w such that p(J) £ / for all 1 < j < \I\ and p{j) £ I 
otherwise. 

Definition 5.6. 

4> : J(P W ) — ► {x £ W : x < L w} 

is defined by 

I 1 > Sj p(m) • • • s ip(2) s ip(iy 

Remark 5.7. The choice of the symbol 4> to denote this map is deliberate, for when the heap P w 
is minuscule (see Definition 16. ip . 4> is the map described in the introduction. 

It is not immediately clear that 4> is well-defined. However, if p and p' are both linear extensions 
of P w such that p(j),p'(j) £ I for all 1 < j < |/| and p(j),p'(j) $ I otherwise, then let x = 

Sj / 1 T \\ ' ' ' S>i / n \ S4. / -, \ cLud X — Sq , , . _. . S4 1 , „\ So 1 , , • SlIlCG 
1 P(\I\) J P(2) p'(\I\) V'(2) V(l) 

(p(^),...,p(|J| + l) )P (|/|),...,p(2),p(l)) 
is a reverse linear extension of P w , 

S ip(t) ' ' ' S i p{ \i\ + 1 ) S i p (\i\) ■ ■ ' S ip(2) S Vl) 

is a reduced word for w, so Sj ,„ • • • s« .... . „ is a reduced word for wx^ 1 . However, 

' 1 pW l p(l-f|+i) ' 

(p(£),...,p(\I\ + l),p'(\I\),...,p'(2),p'(l)) 

is also a reverse linear extension of P w . It follows that S; Si ,, rl 11N is a reduced word for wx'^ 1 , 
so x = a/, as desired. 

To see that (j) is bijective, we define the inverse map : {x £ W : x <i w} — > J(P W ) by 
x i-> U'^ =1 {7fc j /j : 1 < h < u(k,x)}. Because every reduced word for x is the final segment of 
a reduced word for w, it should be clear that _1 (x) is an order ideal of P w for all x <i w. 
It is a trivial matter to verify that 4>~ l 4> ls the identity on J(P W ) and (fxft^ 1 is the identity on 
{x £ W : x <l w}, so this completes the proof. □ 

The following theorem demonstrates the relevance of the theory of fully commutative elements 
to our main results. 

Theorem 5.8. IfW J is minuscule, then the following three claims hold: 
(i) If w £ W J , w is fully commutative; 
(ii) (W j ,<l) is a distributive lattice; 
(in) (W J ,< B ) = (W J ,< L ). 

This theorem is a consequence of Theorems 6.1 and 7.1 in |15| . for which Stembridge's proofs 
are uniform. We will see how it enables us to apply our knowledge of fully commutative heaps to 
the minuscule setting in the next section. 
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6. The Main Results 



In this section, we prove Theorems 11.31 and 11.41 We start with the following definition and 
subsequent theorem. 

Definition 6.1. If W J is minuscule, and Wq is the longest element of W J , then the heap P w j is 
minuscule, and heaps of this form comprise the minuscule heaps. 

Remark 6.2. Some of the minuscule heaps appear in Wildberger [17], but his construction differs 
from ours. In particular, he introduces a set of heaps that he calls two-neighbourly, and he observes 
that these are precisely the minuscule heaps arising from complex simple Lie algebras whose root 
systems are simply laced. 

Theorem 6.3. Let V be a minuscule representation of a complex simple Lie algebra q with minus- 
cule weight A and Weyl group W . If S = {s\, S2, ■ ■ ■ , s n } is the set of Coxeter generators and Wj 
is the maximal parabolic subgroup stabilizing \, then the following claims hold: 

(i) If Wq is the longest element of W J , then the poset {x G W : x <l Wq} and the lattice 
(W J , <l) are identical, and, furthermore, the minuscule heap P w j and the minuscule poset 
Py are isomorphic as posets. 

(ii) The isomorphism <f> : J(P w j) — > {x € W : x <l Wq} = (W j ,<l) — (W j ,<b) defined in 
Definition \5.6\ satisfies the following property: For all 1 < k < n, the induced action of the 
Coxeter generator s^ on J(P w j) in the toggle group G(P w j) may be expressed in the form 

n 

p is labeled by Sk 

Example 6.4. In the case when the root system is and the minuscule weight is U2, Figure [3] 
shows the minuscule heap P S3S2S4SlS3S2 (on the left) and the corresponding Bruhat poset (W J , <b) 
(on the right). If / is the order ideal encircled by the solid line, then <f>(I) is the coset representative 
encircled by the solid line, and U P& p S3S2S4S1S3S2 is labeled by s 2 W) is the order ideal encircled by the 
dotted line. Furthermore, HU P eP S3S2S4S1S332 is labeled by s 2 W)) = S ^{I) is the coset representative 
encircled by the dotted line, thus illustrating the statement (ii) in Theorem 16.31 

S3S2S4S1S3S2 

\ 

S2S4S1SZS2 

\ 

'J2S1S3S2) S4S1S3S2 

/ \ 

/ \ / 

S\S2 S3S2 

\ / 
S2 

/ 

e 

(b) 

Figure 3. The map <fr sends the indicated order ideals to the indicated coset representatives. 




10 



Proof, (i) By Proposition 2.6 in |15] . Wq is the unique maximal element of (W J , <l)- It follows 
that if x G W J , x <l u>q . To see that the converse also holds, let xq be the longest element 
of Wj, and note that x G W J if and only if xxq is reduced (i.e. if and only if the product of a 
reduced word for x and a reduced word for xq is necessarily a reduced word for xxo). If x <l > 
then there exists a reduced word for x that is the final segment of a reduced word for Wq. Since 
■WqXo * s reduced, there exists a reduced word for x and a reduced word for xq such that their 
product is a reduced word for xxq, and it follows from the fact that all reduced words for the 
same element are of the same length that xxq is reduced. We may conclude that x G W J , so, 
in general, {x G W : x < L Wq} = (W j ,<l). However, J(P w .j) = {x G W : x <l w^}, and 

(W J ,< L ) = (W J ,< B ) = J{Pv) by Definition [33] and Theorems S3] and so J{P w j) = J(Pv), 
and it follows that P j = Py is an isomorphism of posets, as desired. 



(ii) Because (W J , <£) = (W J , <s), it suffices to prove the claim with (W J , <l) in place of 
(W J , <b). Following the notation in the proof of Theorem 15.51 f° r all 1 < fc < n, let Ck be the set 
of all heap elements labeled by Sfe, and let t' k be the toggle group element defined by t' k = Y\ peCk t p . 
From section 5, we know that C k is totally ordered, and, by definition of P w j, no two elements of 
Ck share a covering relation, so it follows that t' k is well-defined for all k. Now let / be an order 
ideal in J(P w j), let w = <f>(I), and let i denote the length of the longest coset representative Wq. 
Consider the following lemmas: 

Lemma 6.5. The order ideal t' k (I) disagrees with I on at most one vertex of P w j. 

Proof. It suffices to show that if there exists one vertex on which the two disagree, then there 
cannot exist any other such vertices. If there exists a vertex on which the two disagree, then there 
must exist a vertex po labeled by s^ such that po G Z(I) or po G U(I). Without loss of generality, 
let po G Z(I), and assume that the toggles t p are applied to I in order of increasing p. Then for 
all p ^ Po, the toggle at p has no effect, for po is in the order ideal when t p is applied if and only if 
p<Po- □ 

Lemma 6.6. There exists an element po G P such that pq G Z(I) if and only if s^w is not reduced. 
In this case, */si i(Sfcm) • • • 8i 2 s ii * s a reduced word for s^w, then Sfc s i; (Sfetl ,) • • • s i 2 s ii * s a reduced word 
for w, and 0(J \ {p }) = s il(skw) ■ ■ ■ s i2 s h . 

Proof. If po G Z(I), let ■ ■ ■ s^s^ be a reduced word for Wq, and assume that the heap P w j is built 

with reference to this particular reduced word (recall that the heaps of every reduced word for Wq 
are equivalent). Since po G Z(I), I\{po} is an order ideal of P w j- Let (p(l),p(2), . . . , p(\I\ — 1)) be 
a linear extension of I\{po} (i.e. a linear extension of the poset with vertices in I\{po} and partial 
order given by the restriction of the partial order on P w j to I \ {po})- Then (p(l), p(2), . . . , p(\I\ — 
l),Po) is a linear extension of I. Let p(|/|) = Po, arid extend this linear extension to a linear 
extension of P w j, (p(l),p(2), . . . ,p(£)). By definition of cf>, Si^s^^ ■ ■ ■ s ip(2) s ip{1) is a reduced 
word for w. Since po is labeled by Si pg = s^, so it follows that s^w = s^,^,^ • • • Si p(2) Si pW . This 
implies that SkW is not reduced. 

If s^w is not reduced, let Sj i(sfcm) • • • s^s^ be a reduced word for s^w. Note that s^s^ tt) • • • s^s^ 
is a reduced word for w, else l(w) = l(s k s il{skw) ■ ■ ■ s i2 s h ) < l(si l(SkW) ■ ■ ■ s i2 s h ) = l(s k w) < l(w), 

which is absurd. Let iu w ) = k, and extend this word to a reduced word for Wq, ■ ■ ■ s^s^ . Without 
loss of generality, we may assume that the heap P w j is built with reference to this particular reduced 
word, in which case the vertex corresponding to Sj ;(uj) is maximal over the vertices in the order ideal 
4>~ l (w) = I. This implies that there exists an element of P w j labeled by s k that belongs to Z(I) 
and (f)(I \ {p }) = s k(skw) ■ ■ ■ s i2 s h . □ 

n 



Lemma 6.7. There exists an element po G P such that po G U(I) if and only if stw is reduced 
and s^w G W J . In this case, if s^, > ■ ■ ■ s^s^ is a reduced word for w, then s^s^. , • • • s^s^ is a 
reduced word for s k w, and 4>{I U {p }) = SkS il{w) ■ ■ ■ s^s^ . 

Proof. This result is analogous to Lemma 16.61 □ 

Now we take up the proof of Theorem 16.31 

• If s^w is not reduced, then, by Lemma 16.61 there exists an element po G P labeled by Sk 
such that po G Z(I), so, by Lemma [631 I\ p eC k *pC0 = 1 \ O^}- If s i i(Sfetl ,) ■ ■ ■ Si 2 s h is a 
reduced word for SkW, it follows from Lemma [6761 that s^s^ m) • • • s^s^ is a reduced word 
for w and 0(7 \ {p }) = Si i(3feUl) • • • s i2 s h , as desired. 

• If SkW is reduced and SkW G W J , then, by Lemma [6.71 there exists an element po G P labeled 
by s k such that p G U (I), so, by Lemma[675J Yl peCk hi 1 ) = ^ u {Po}- If s i i(l „) ' ' ' s i2 s h is a 
reduced word for w, it follows from Lemma [6771 that SkSi l(w) ■ ■ ■ Sj 2 Sj 1 is a reduced word for 
Sfc-u; and <fi(I U {p }) = SkSi l(w) • • • s^s^, as desired. 

• If SkW is reduced and SkW £ W J , it follows from Lemmas 16.61 and 16.71 that no elements of 
P w j labeled by Sk belong to Z{T) or U(I), so, by Lemma [6751 n P GC fe = I- However, 
SkW covers w in the left Bruhat order on W, so, by Corollary 2.5.2 in Bjorner-Brenti 
[2], it follows that SkW = wsj, where j G J. Since Sj G Wj, we may conclude that 
SkwWj = wsjWj = wWj, as desired. 

□ 

Remark 6.8. In the proofs of Lemmas 16.51 and 16.71 we suppressed the cases in which elements of 
P w j were given or shown to belong to U(I) rather than Z{T) because the conditions are symmetric, 
so the arguments are identical. However, we originally wrote out proofs that address both cases 
independently, and these may be found in the REU report [TO] , 

We proceed to the proofs of Theorems 11.31 and 11.41 

6.1. Proof of Theorem 11.41 Let Py be a minuscule poset, and label each element of Py by the 
label of the corresponding element of P w j- From Theorem 16.31 it follows that, for all 1 < k < n, 
the following diagram is commutative: 

J{Py) A W J 

tk 4- $k 4- 

J(Py) A W J . 

For any ordering of S = (s h , s i2 , . . . , s in ), c = s h s i2 ■ ■ ■ s in and t (iui2 ^ in) = 44 so 
Theorem 11.41 follows immediately. □ 

6.2. Proof of Theorem 11.31 Let Py be a minuscule poset, and again label each element of Py by 
the label of the corresponding element of P w j . Theorem l6.3l embeds the Weyl group W as a subgroup 
of the toggle group G(Py). In light of Theorem 11.41 since the Coxeter elements are known to be 
pairwise conjugate in W, it suffices to exhibit a particular ordering S = (s^, S{ 2 , . . . , s« n ) such that 
ttix iz in) = 44 " ' 4 ^ S con j u g a te to ^ in G(Py). However, in section 2, we saw that ieven^odd 
is conjugate to ^ in G(Py). What we prove here is that there exists an ordering (s^, Sj 2 , . . . , Si n ) 
such that the toggle group elements 44 ' ' ' ^« an< ^ ^ even ^°dd are equal. 

We start with two lemmas: 

Lemma 6.9. If P is a minuscule poset, then P is a ranked poset. 
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Proof. As discussed in the introduction, minuscule posets are Gaussian (cf. Proctor [8], Theorem 
6). The fact that all Gaussian posets are ranked is recorded as Exercise 25(b) in Stanley |12j . □ 



Lemma 6.10. IfWis the Weyl group of a complex simple Lie algebra q, then the Dynkin diagram 
of the associated root system is acyclic and therefore bipartite. 

Proof. See Chapter 1, Exercise 4 in Bjorner-Brenti [2]. □ 

Let r be the rank function for Py. For all 1 < k < n, we claim that the ranks of all the vertices 
labeled by are of the same parity. 

For the proof, the key observation is that each covering relation in the heap P w j corresponds 
to an edge of the Dynkin diagram of the associated root system. (Recall that the partial order 
on P w j is the transitive closure of the relations j > f for all j < j' in integers such that Sj . and 
Si., do not commute; cf. Definition 15.21 ) Assume for the sake of contradiction that there exists a 
k such that j,j' € P w j are both labeled by but r(j') — r(J) is odd. Without loss of generality, 
let r(j') > r{j). Since Ck is totally ordered, it follows that j' > j, and that there exists a set of 
vertices {ji, J2, • • • ,j2u} such that j' covers ji, jiu covers j, and ji covers for all 1 < i < 2u — 1. 
We may conclude that there exists a path of odd length in the Dynkin diagram from the vertex 
corresponding to the k th simple root to itself. However, by Lemma l6.10( the graph of the Dynkin 
diagram is bipartite, so this is impossible. 

Note that if p,p' £ Py and r{p) = r{p') (mod 2), then t p and t p > commute in G(Py). Let S Q dd 
be the set of all k such that Sk is a simple reflection and the rank of p is odd for all vertices p G P w j 
labeled by Sk- Similarly, let Seven be the set of all k' such that s^' is a simple reflection and the rank 
of p is even for all vertices p 6 P w j labeled by s^'- It follows that tevcn^odd = llfc'eSovcn llfce5 dd 
This completes the proof. □ 

7. Plane Partitions, Preliminaries 

For the remainder of the paper, we shift the focus from the representation-theoretic aspects of the 
minuscule posets to their combinatorial properties. We begin by recalling the Gaussian criterion 
from the introduction. Since all Gaussian posets are ranked (as noted in the proof of Lemma l6.9p . 
we state it for ranked posets. 

Definition 7.1. Let P be a ranked poset with rank function r. P is Gaussian if, for all positive 
integers m, the following equality holds: 

„ 1 _ n m+r(p)+l 

J(Px[m];q) = l[ — 



peP 



(I 



r(p)+l 



Remark 7.2. Not only are all minuscule posets Gaussian, but, interestingly enough, it is conjec- 
tured that all Gaussian posets are minuscule. 

The two most important known families of Gaussian posets are the first two infinite families 
of minuscule posets. The order ideals of Cartesian products of these posets with chains may be 
identified with the combinatorial objects that we refer to as plane partitions. Thus, in establishing 
Theorem 11.21 for these cases, we are implicitly formulating new combinatorial identities for plane 
partitions that come already organized and explained. 

Definition 7.3. A plane partition of an integer j; is a two-dimensional array of nonnegative integers 
i x i,j}i,j>i satisfying x = *£,%j>\ x i,j and x iJ - x i,j+i> x i+i,j for a11 h3 > 1- 

We say that a plane partition {xij} is inside kxnxm if 0< Xij < m for all 1 < i < k, 
1 < j < n, and Xij = otherwise. If we think of a plane partition as a polyhedron composed of 
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stacks of unit cubes, with Xij cubes stacked on the (i, j) th square for all then it should be 

clear that any such plane partition corresponds to an order ideal of [A;] x [re] x [m\. Conversely, any 
order ideal of [A;] x [re] x [m] corresponds to a plane partition inside k x n x m. In other words, 
there is a canonical bijection between the plane partitions inside k x n x m and the order ideals of 
[k] x [re] x [m]. 

Theorem 7.4. (MacMahon) The following generating function counts plane partitions it inside 
k x n x m by their cardinality: 



e « w = n 



[i+j+i-i] q 

- - \i + j + 1- 2} a 

irCkxnxm l<i<k L J lq 

l<i<n 
KKm 



Remark 7.5. It follows that the MacMahon formula is also the rank-generating function for the 
poset of order ideals of [k] x [re] x [m\. Hence Theorem 17.41 is equivalent to the claim that the 
minuscule poset [A;] x [re] is Gaussian. 

Definition 7.6. A symmetric plane partition of an integer x is a plane partition as defined in 
Definition 17.31 subject to the additional condition Xij = Xji for all i, j > 1. 

As expected, there is a canonical bijection between the symmetric plane partitions inside nxnxm 
and the order ideals of the poset ([re] x [n])/S2 x [m]. The analogue to the MacMahon formula for 
symmetric plane partitions is called the Bender-Knuth formula (cf. pQ). 

Theorem 7.7. The generating function that counts symmetric plane partitions tt inside nxnxm 
by their cardinality is as follows: 

v M yr( [m + 2i-l] q A [2(m + % + h - l)] q \ 
2^ q 111 [2i-lL [2(i + h-l)]n ' 

wCnxnxm i=l \ L iq h=i+l / 

tt symmetric 

Remark 7.8. By similar reasoning, the Bender-Knuth formula is the rank-generating function for 
the poset of order ideals of ( [re] x [re] ) / S2 x [m] . Hence Theorem 17.71 is equivalent to the claim that 
the minuscule poset ([re] x [n])/S2 is Gaussian. 



8. Proof of Theorem 11.21 for the First Infinite Family 

8.1. Proof of Theorem 11.21 In the REU report |10j . we presented a proof of Theorem ll.2l for the 
first infinite family by direct analysis of a collection of bracket sequences introduced by Cameron 
and Fon-Der-Flaass, which are shown in [1] to be in bijection with the order ideals of [A;] x [re] x [2]. 
Inspired by our work, Striker and Williams obtained a bijection in [16] between these bracket 
sequences and non-crossing partitions of {1, 2, . . . , k + re + 1} into k + 1 parts. In Theorem 7.2 of 
Reiner-Stanton- White [9], it is proven that the latter exhibits the cyclic sieving phenomenon with 
respect to the q- analogue of the Narayana number, which is the same as the q- analogue of the 
MacMahon formula. It follows that Theorem 11.21 holds in this case. □ 
In light of the Striker- Williams simplifications, we omit our proof in this article. However, 
we remain hopeful that the techniques we used to analyze the bracket sequences can lead to a 
direct approach to establishing the cyclic sieving phenomenon in more complicated posets, e.g., 
([re] x [n])/S2 x [3], for which we conjecture that the cyclic sieving phenomenon holds. The original 
proof may still be found online in |10j . 
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8.2. Substituting Roots of Unity into the MacMahon Formula. Knowing that the desired 
cyclic sieving phenomenon holds in the case [k] x [n] x [2], we investigate some of its predictions. 
In [10], this data was used to verify that the cyclic sieving phenomenon holds for the first infinite 
family, but here its primary purpose is actually to help verify that the cyclic sieving phenomenon 
holds for the second infinite family, which will be shown in section [9j 

Letting m = 2 in Theorem 17.41 we see that the rank-generating function for J([k] x [re] x [2]) 
becomes 

[1], 



J([k] x [re] x [2];q) 



'k + n + l 




k + n 


n 


q 


re 



[n + l] q 



Lemma 8.1. Let n = n'd + r and k = k'd + s, where < r, s < d — 1. Then 



n 






r 


k 


q=e d 


(3 


s 



2-n-i 

q=e d 



Proof. See Proposition 2.1 in Guo-Zeng [7]. □ 

Proposition 8.2. If £ is a proper divisor of k + n + 1, let d = ? +1 • Then there are no orbits of 
order I unless d\n or d\n + 1. 



Proof. Let q := ^e m + n + 1 J be a primitive <i th root of unity. Expanding the MacMahon formula, we 
have the following: 

[k + n + i\ q ---[k + 2] q \ f[k + n] q ---[k + l] q \ [l] q 



'k + n+l 




k + n 


re 


q 


n 



[Ijg 

q [" + Mq 



n . 



[n + l]c 



Suppose d\n and d \ n + 1; then, since d\k + n + 1, by Lemma [87T| it follows that 



k + n + l 




r 




n 




r' 


2-n-i 

g=e d 



where k + n + l = £d + r,n = I'd + r', and < r, r' < d — 1. Since + n + 1 and d { n, it should 
be clear that r = and r' > 0. Therefore, the expression evaluates to 0, as desired. □ 

8.3. What happens in [k] x [n] x [m] when m > 3? It has been verified via Dilks's Maple 
code that cyclic sieving does not occur in the poset [3] x [3] x [3]. Furthermore, the order of the 
Fon-Der-Flaass action is 33 for the poset [4] x [4] x [4], so, in particular, it is not true in general 
that the order of the Fon-Der-Flaass action is k + n + m — 1 for the poset [k] x [n] x [to]. However, 
it is conjectured by Cameron and Fon-Der-Flaass that if k + n + m — 1 is prime, then the order 
of the Fon-Der-Flaass action is divisible by k + n + m — 1, and they have proved this in [4] for all 
posets in which to exceeds (k — l)(n — 1). 

9. Proof of Theorem 11.21 for the Second Infinite Family 

In this section, we obtain the fact that the cyclic sieving phenomenon holds for all posets of the 
form ( [re] x [re] ) / S2 x [2] as a consequence of the fact that the cyclic sieving phenomenon holds for 
all posets of the form [n] x [re] x [2] . 

Note that the Fon-Der-Flaass action on ordinary plane partitions viewed as order ideals of [re] x 
[re] x [2] restricts to the Fon-Der-Flaass action on symmetric plane partitions viewed as order ideals 
of ([re] x [n])/ S2 x [2]. Hence the order of on order ideals of ([re] x [n])/ S2 x [2] divides 2re + 1. 
Since the orbit of the empty order ideal is of length 2re + 1, it follows that the order of \£ is in fact 
equal to 2re + 1. 

From the Bender-Knuth formula (Theorem 17. 7p . we see that the rank-generating function for 

2tj, + 1 

. It follows by Lemma 18.11 that if q is a 

q 
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J(([re] x [n])/5 2 x [2]) is 



n 



unity, substituting q into the Bender-Knuth expression yields unless q = 1. Since we know that 
substituting q = 1 gives the total number of order ideals of ([n] x [n])/S2 x [2], it suffices to show 
that all the orbits of order ideals of ([n] x [n])/ 'S2 X [2] are free orbits of length 2n + 1. 

Assume for the sake of contradiction that there exists an orbit of length 2n ~j~ , where d > 1. As 
discussed, this orbit must also arise in the case [n] x [n] x [2]. However, it follows from Proposition ^. 21 
that d\n or d\n + 1. Since gcd(n, 2n + 1) = gcd(n + 1, 2n + 1) = 1, this contradicts the assumption 
d > 1, so we may conclude that all the orbits are free orbits of length 2n + 1, as desired. □ 

9.1. What happens in ([n] x [n])/S2 x [m] when m > 3? It has been verified via Dilks's Maple 
code that cyclic sieving does not occur in the poset ([6] x [6])/i>2 x [4]- However, every poset of the 
form ([n] x [n])/S2 x [3] that we tested was found to obey the cyclic sieving phenomenon, so it is 
tempting to conjecture that the cyclic sieving phenomenon holds for all such posets. 

10. Proof of Theorem 11.21 for the Third Infinite Family 

Remarkably, the following theorem is true. 

Theorem 10.1. For all positive integers r, if P := J" _3 ([2] x [2]) is a minuscule poset belonging 
to the third infinite family, then the triple {J{P x [m]),J(P x [m]; q), exhibits the cyclic sieving 
phenomenon for all positive integers m. 

The proof of this result may be found in the REU report [10J. It is accomplished by a bijection 
between order ideals of J n ~ 3 ( [2] x [2] ) x [m] and the same Cameron Fon-Der-Flaass bracket sequences 
that arise in the case [k] x [n] x [2]. To manipulate these bracket sequences, we devised a rule 
analogous to that in Cameron-Fon-Der-Flaass [4j that differs in the details. 

11. Proof of Theorem 11.21 for the Exceptional Cases 

We verified via Dilks's code that, if P is the first exceptional poset, the cyclic sieving phenomenon 
holds for the triple (J(Px [m]), J(Px [m]; q), \E f ) when 1 < m < 4, and, if P is the second exceptional 
poset, the cyclic sieving phenomenon holds for the triple (J(P x [m]),J(P x [m];g),^) when 1 < 
m < 3. For reference, in Table [1] we provide the data on the orbit structures corresponding to both 
exceptional posets for the cases m = 1 and m = 2. This data is not required to establish Theorem ll.il 
because the proof of Theorem 16.31 is uniform, but it is required to show that Theorem 11.21 holds in 
the exceptional cases and not just in the infinite families. 





P = J'([2]x[3]) 


P = f%[2] X [3]) 


m = 1 


2 x 12 + 1 x 3 


3 x 18 + 1 x 2 


m = 2 


27 x 13 


77 x 19 



Table 1. In each entry, the table displays the number of Fon-Der-Flaass action 
orbits of each size that occur in the indicated poset of order ideals. For instance, 
the poset of order ideals J( J 3 ([2] x [3]) x [1]) is composed of 3 orbits of order 18 and 
1 orbit of order 2. 



11.1. What happens in the exceptional cases for m > 3? It is tempting to propose the 
following conjecture. 

Conjecture 11.1. If P is an exceptional minuscule poset, then the triple (J(P x [m]),J(P x 
[m]; q), \&) exhibits the cyclic sieving phenomenon for all positive integers m. 
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13. Appendix 

In this section, we choose six example root systems, one of each classical type as well as E§ 
and E7, and we present an illustration of every minuscule heap arising from a Lie algebra whose 
root system is among these. The purpose is to provide an indication of all the possible shapes a 
minuscule heap may take on. 

Appendix A. The Case A n 

For root systems of the form A n , let ay = — e,- for all 1 < j < n. The possible minuscule 
weights are 001,0)2, ■ ■ ■ , ui n (in other words, each fundamental weight may be minuscule), and the 
minuscule heaps arising from appear in Figure [H 



s i S3 5 2 Si 

/ / \ / \ \ 

S3 S 2 S4 Si S3 S 2 

/ / \ / \/\ \ 

S 2 Si S3 S 2 S4 S3 

/ \ / \ / \ 

1 — 2 — 3 — 4 si s 2 s 3 s 4 

(a) (b) (c) (d) (e) 



Figure 4. Left to right: (a) the Dynkin diagram for root system (b) the heap 
P w j for minuscule weight (c) the heap P w j for minuscule weight 0J2, (d) the heap 
P w j for minuscule weight 0J3, and (e) the heap P w j for minuscule weight W4. 



Appendix B. The Case B n 

For root systems of the form B n , let a\ = e%, and let ay = e,- — €j-\ for all 2 < j < n. The only 
possible minuscule weight is u>i, and the minuscule heap arising from appears in Figure [5) 

Appendix C. The Case C n 

For root systems of the form C n , let ol\ = 2e\, and let ay = ej — Cj-i for all 2 < j < n. The only 
possible minuscule weight is w„, and the minuscule heap arising from C5 appears in Figure 

Appendix D. The Case D n 

For root systems of the form D n , let a% = e\ + €2, and let ay = €j — e^-i for all 2 < j < n. 
The only possible minuscule weights are and u) n , and the minuscule heaps arising from D5 

appear in Figure El 
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Si 

\ 

/ \ 
Si S 3 

\ / \ 
S2 S 4 

/ \ / 
Si S3 

\ / 
S2 

/ 

1=^2 — 3 — 4 si 

(a) (b) 

FIGURE 5. Left to right: (a) the Dynkin diagram for root system B4 and (b) the 
heap P w j for minuscule weight lo\. 

S5 

/ 

S4 

/ 

S3 

/ 

S2 

/ 

Si 

\ 

S2 

\ 

S3 

\ 

S4 

\ 

1=^2 — 3 — 4— 5 s 5 
(a) (b) 

Figure 6. Left to right: (a) the Dynkin diagram for root system C5 and (b) the 
heap P w j for minuscule weight 0J5. 

Appendix E. The Exceptional Cases 

For root systems Eq and £7, let the simple roots be chosen to obey the relationships depicted in 
the Dynkin diagrams in Figures [8j and [91 respectively. For the case E§, the only possible minuscule 
weights are uj\ and ojq, and the corresponding heaps appear in Figure [HI For the case E7, the only 
possible minuscule weight is uij, and the corresponding heap appears in Figure [9j 
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51 s 5 

\ x / 

/ \ / X / 

\ / \ \/\ / \ 

S3 S 5 53 S5 Si S9 

, / \ / / \ / \ / 

\ s 4 * * 

\ \ / x x / 

3 — 4 — 5 S3 s 3 H 

/ / X / 

2 S! S * S 3 

(a) (b) (c) (d) 

Figure 7. Left to right: (a) the Dynkin diagram for root system (b) the heap 
P w j for minuscule weight u±, (c) the heap P w j for minuscule weight oj%, and (d) the 
heap P j for minuscule weight U5. 
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\ 
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2 \ 

\ 
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